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1 Introduction 

In this paper we give very concrete applications of continuous logic in group 
theory. We consider classes of (locally compact) metric groups which can be 
also viewed as (reducts of) axiomatizable classes of continuous structures. 
Then by some standard logical tricks we obtain several interesting conse- 
quences. Usually we concentrate on classes which are typical in geometric 
group theory. 

The following notion is one of the main objects of the paper. A class of 
groups fC is called bountiful if for any pair of infinite groups G < H with 
H E JC there is K e K such that G < K < H and |G| = \K\. It was 
introduced by Ph. Hall and was studied in papers [To] . [TT] . [2"U] and [23J. 
Some easy logical observations from [15] show that if /C is a reduct of a class 
axiomatizable in L WlU then K. is bountiful. 

When one considers topological groups, the definition of bountiful classes 
should be modified as follows. 

Definition 1.1 A class of topological groups JC is called bountiful if for any 
pair of infinite groups G < H with H £ K there is K e K. such that G < 
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K < H and the density character of G (i.e. the smallest cardinality of a 
dense subset of the space) coincides with the density character of K. 

We mention paper [TT] where similar questions were studied in the case of 
locally compact groups. We will see below that under additional assump- 
tions of metricity logical tools become helpful in this class of groups. We 
should only replace first-order logic (or L UlU ) by continuous one. We concen- 
trate on negations of properties (T), FH, FIR (pQ, [10]) and on negations of 
boundedness properties classified in [19]. 

In the final part of the paper we consider separable locally compact groups 
which have separably categorical continuous theory, i.e. the group is deter- 
mined uniquely (up to metric isomorphism) by its continuous theory and 
the the density character. It is interesting that some basic properties of the 
automorphism groups of such structures are strongly connected with some 
classes examined on bountifulness below. 

In the rest of this introduction we briefly remind the reader some prelim- 
inaries of continuous logic. Then we finish this section by some remarks on 
sofic groups. 

Continuous structures. We fix a countable continuous signature 

L = {d, Ri, R k , F%, Fi, ...}. 

Let us recall that a metric L-structure is a complete metric space (M, d) 
with d bounded by 1, along with a family of uniformly continuous operations 
on M and a family of predicates i.e. uniformly continuous maps from 
appropriate M ki to [0, 1]. It is usually assumed that to a predicate symbol 
Ri a continuity modulus 7j is assigned so that when d(xj,x'j) < "fi(s) with 
1 < j < h the corresponding predicate of M satisfies 

| Ri(%li ••■> •Ej) ■••) ^fej) Ri(%li •••1 •£ ji •••1 %ki) | ^ £• 

It happens very often that 7^ coincides with id. In this case we do not men- 
tion the appropriate modulus. We also fix continuity moduli for functional 
symbols. Note that each countable structure can be considered as a complete 
metric structure with the discrete {0, l}-metric. 

By completeness continuous substructures of a continuous structure are 
always closed subsets. 

Atomic formulas are the expressions of the form Ri(t\, t r ), d(t\,t2), 
where ti are terms (built from functional L-symbols). In metric structures 
they can take any value from [0, 1]. Statements concerning metric structures 
are usually formulated in the form 

= 
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(called an L- condition) , where is a formula, i.e. an expression built from 
0,1 and atomic formulas by applications of the following functions: 

x/2 , x— y = max{x — y, 0) , min(x, y) , max(x, y) , \x — y\ , 

~<(x) = 1 — x , x+y = min(x + y, 1) , sup x and inf x . 

A theory is a set of L-conditions without free variables (here sup x and inf x 
play the role of quantifiers). 

It is worth noting that any formula is a 7-uniformly continuous func- 
tion from the appropriate power of M to [0, 1], where 7 is the minimum of 
continuity moduli of L-symbols appearing in the formula. 

The following theorem is one of the main tools of this paper. 

Lowenheim-Skolem Theorem. ([3J, Proposition 7.3) Let k be an in- 
finite cardinal number and assume \L\ < k. Let M be an L-structure and 
suppose A C M has density < k. Then there exists a substructure N C M 
containing A such that density (N) < k and N is an elementary substructure 
of M, i.e. for every L-formula 0( ) and Oi , . . . , Qi n G iV the values of 

<p(a\, a n ) in N and in M are the same. 

Remark 1.2 It is proved in [11] that for any locally compact group G, the 
entire interval of cardinalities between K and w(G), the weight of the group, 
is occupied by the weights of closed subgroups of G. We remind the reader 
that the weight of a topological space (X, r) is the smallest cardinality which 
can be realized as the cardinality of a basis of (X, r). If the group G is 
metric, the weight of G coincides with the density character of G. This yelds 
the following version of the Lowenheim-Skolem Theorem. 

Let G be a metric locally compact group. Then for any cardinality k < 
density (G) there is a closed subgroup H < G such that density (H) = k and 
H is an elementary substructure of G. 

Definability in continuous structures is introduced as follows. 

Definition 1.3 Let A C M. A predicate P : M n [0, 1] is definable in 
M over A if there is a sequence (4>k{%) '■ k > 1) of L(A) -formulas such that 
predicates interpreting 4>k{x) in M converge to P(x) uniformly in M n . 

We define the automorphism group Aut(M) of M to be the subgroup of 
Iso(M, d) consisting of all isometries preserving the values of atomic formu- 
las. It is easy to see that Aut(M) is a closed subgroup with respect to the 
pointwise convergence topology on Iso(M,d). 

The following statement is Corollary 9.11 of [3]. 

Let M be an L-structure with ACM and suppose P : M n — > 
[0, 1] is a predicate. Then P is definable in M over A if and 
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only if whenever (N,Q) is an elementary extension of (M,P), 
the predicate Q is invariant under all automorphisms of N that 
leave A fixed point wise. 

A tuple a from M n is algebraic in M over A if there is a compact subset 
C C M n such that a G C and the distance predicate dist(x, C) is definable 
in M over A. Let aci(A) be the set of all elements algebraic over A. In 
continuous logic the concept of algebraicity is parallel to that in traditional 
model theory (see Section 10 of [3]). 

For every c\, c n G M and A C M we define the n-type tp(c/A) of c over 
A as the set of all x-conditions with parameters from A which are satisfied 
by c in M. Let S n (TA) be the set of all n- types over A of the expansion of 
the theory T by constants from A. There are two natural topologies on this 
set. The logic topology is defined by the basis consisting of sets of types of 
the form [<f)(x) < e], i.e. types containing some 4>(x) < e' with e' < e. The 
logic topology is compact. 

The c?-topology is defined by the metric 

d{p, q) = inf{maxi< n d(ci, &»)| there is a model M with M \= p(c) A q(b)}- 

By Propositions 8.7 and 8.8 of [3J the <i-topology is finer than the logic 
topology and (S n (TA),d) is a complete space. 

Separable categoricity. A theory T is separably categorical if any two 
separable models of T are isomorphic. By Theorem 12.10 of [3] a complete 
theory T is separably categorical if and only if for each n > 0, every n-type 
p is principal. The latter means that for every model M \= T, the predicate 
dist(x,p(M)) is definable over 0. 

Another property equivalent to separable categoricity states that for each 
n > 0, the metric space (S n (T), d) is compact. In particular for every n and 
every e there is a finite family of principal n-types pi,...,p m so that their 
e- neighbourhoods cover S n (T). 

In first order logic a countable structure M is w-categorical if and only 
if Aut(M) is an oligomorphic permutation group, i.e. for every n, Aut(M) 
has finitely many orbits on M n . In continuous logic we have the following 
modification. 

Definition 1.4 An isometric action of a group G on a metric space (X, d) 
is said to be approximately oligomorphic if for every n > 1 and e > there 
is a finite set F C X n such that 

G ■ F = {gx : g G G and x G F} 

is e-dense in (X n ,<i). 
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Assuming that G is the automorphism group of a non-compact separable 
continuous metric structure M, G is approximately oligomorphic if and only 
if the structure M is separably categorical (C. Ward Henson, see Theorem 
4.25 in |21j). It is also known that separably categorical structures are ap- 
proximately homogeneous in the following sense: if n-tuples a and c have the 
same types (i.e. the same values <fi(a) = <p(b) for all L-formulas 0) then for 
every c n+ \ and e > there is an tuple bi, ...,b n ,b n+1 of the same type with 
c, c n+ i, so that d(cii, bj) < e for i < n. In fact for any n-tuples a and b there 
is an automorphism a of M such that 

d(a(c),a) < d(tp(a),tp(c)) +e. 

(i.e M is strongly u -near-homogeneous in the sense of Corollary 12.11 of [5]). 

Definition 1.5 A topological group G is called Roelcke precompact if for 
every open neighborhood of the identity U, there exists a finite subset F C G 
such that G = UFU. 

The following theorem is a combination of the remark above, Theorem 
6.2 of rjg], Theorem 2.4 of [24| and Proposition 1.20 of [19]. 

Theorem 1.6 Let G be the automorphism group of a non-compact separable 
structure M. 
Then 

(i) the group G is approximately oligomorphic if and only if M is separably 
categorical; 

(ii) if G is Roelcke precompact and approximately oligomorphic for 1- orbits, 
then M is separably categorical; 

(Hi) if the structure M is separably categorical, then G is Roelcke precompact. 

Axiomatizability in continuous logic, topological properties and 
sofic groups. Suppose C is a class of metric L-structures. Let Th c (C) 
be the set of all closed L-conditions which hold in all structures of C. It is 
proved in [3] (Proposition 5.14 and Remark 5.15) that every model of Th c (C) 
is elementary equivalent to some ultraproduct of structures from C. Moreover 
by Proposition 5.15 of [3] we have the following statement. 

The class C is axiomatizable in continuous logic if an only if it 
is closed under metric isomorphisms and ultraproducts and its 
complement is closed under ultrapowers. 

Let T/ig (C) be the set of all closed L-conditions of the form 

sup xl sup X2 ...sup Xn ip — ( (p does not contain inf Xi , sup Xi ), 

which hold in all structures of C. Some standard arguments also give the 
following theorem. 
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Theorem 1.7 (1) The class C is axiomatizable in continuous logic if an only 
if it is closed under metric isomorphisms, ultraproducts and taking elementary 
submodels. 

(2) The class C is axiomatizable in continuous logic by Th c sup (C) if an 
only if it is closed under metric isomorphisms, ultraproducts and taking sub- 
structures. 

It is worth noting that when one considers classes axiomatizable in con- 
tinuous logic it is obviously assumed that all operations and predicates are 
uniformly continuous. This shows that some topological properties cannot 
be described (axiomatized) in continuous logic. 

Some other obstacles arise from the fact that existentional quantifiers 
cannot be expressed in continuous logic. For example consider the class of 
all metric groups which are discrete in their metrics (with id as continuity 
moduli). This class is not closed under metric ultraproducts but if we replace 
all metrics by the {0, l}-one we just obtain the (axiomatizable) class of all 
groups. 

It may also happen that when we extend an axiomatizable class of struc- 
tures with the {0, l}-metric0by (abstract) structures from this class with all 
possible (not only possible discrete) metrics we lose axiomatizability. A nice 
example of this situation is the class of non-abelian groups with [0, l]-metrics. 
For example there is a sequence of non-abelian groups G n < Sym{2 n + 3) 
with G n = Z(2) n x S3 so that their metric unltraproduct with respect to 
Hamming metrics is abelian (an easy exercise). 

Continuous axiomatizability appears in one of the most active areas in 
group theory as follows. 

An abstract group is sofic if it is embeddable into a metric ultra- 
product of finite symmetric groups with Hamming metrics. 

Let S be the class of complete ^-continuous metric groups of diameter 1, 
which are embeddable as closed subgroups via isometric morphisms into a 
metric ultraproduct of finite symmetric groups with Hamming metrics. This 
class is axiomatizable by Theorem 11.71 We call it the class of metric sofic 
groups. 

Corollary 1.8 The class of metric sofic is sup -axiomatizable (i.e. by its 
theory Th c sup ). 

It is folklore that any abstract sofic group can be embedded into a metric 
ultraproduct of finite symmetric groups as a discrete subgroup (see the proof 
of Theorem 3.5 of [IS]). This means that the set of all abstract sofic groups 
consists of all discrete structures of the class S. 

in this case axiomatizability in continuous logic is equivalent to axiomatizability in 
first-order logic 
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2 Boundedness properties 



It is worth noting that many classes from geometric group theory are just 
universal. For example if a group has free isometric actions on real trees 
(resp. Hilbert spaces) then any its subgroup has the same property Similarly 
a closed subgroup of a locally compact amenable group is amenable. Thus 
these classes are bountiful. 

On the other hand if we extend these classes by non-compact locally 
compact groups without Kazhdan's property (T) or by groups admitting 
isometric actions on real trees without fixed points then we lose universality. 
Are these classes still bountiful? We may further extend our classes by so 
called non- boundedness properties introduced in [19]. For example consider 
metric groups which satisfy non-OB (in terms of [IH]): they have isometric 
strongly continuous actions (i.e. the map g — > g-x defined on G is continuous 
for each x) on metric spaces with unbounded orbits. The first part of this 
section is devoted to some modifications of this property. We will show how 
continuous logic can work in these cases. In fact metric groups from these 
classes can be presented as reducts of continuous metric structures which 
induce some special actions. 

In the second part of the section we consider non-(T) and non-FIR (of 
fixed points for isometric actions on real trees). Note that (T) and property 
FH (that any strongly continuous isometric affine action on a real Hilbert 
space has a fixed point) are equivalent for a-compact locally compact groups 
(see Chapter 2 in [1]). Since definitions of these properties require Hilbert 
spaces (or unbounded trees), we will here apply a many-sorted version of 
continuous logic (as in Section 15 of [3]). We will also present our groups as 
a union of an increasing chain of subsets of bounded diameters treating each 
subset as a sort. This situation is very natural if the group is cr-compact (i.e. 
a union of an increasing chain of compact subsets) . 

It is worth noting that by Section 1.10 of [19] in the case of cr-locally 
compact groups (=<j-compact locally compact) Roelcke precompatness co- 
incides with all boundedness properties studied in [19] excluding only FH. 
In particular it coincides with compactness and property OB. On the other 
hand an elementary submodel of a non-compact (resp. compact) continuous 
structure is also non-compact (resp. compact, see [3], Section 10). Thus 
by the Lowenheim-Skolem theorem the property non-OB is bountiful in the 
class of locally compact Polish groups (in a 1-sorted language). This explains 
why in the first part of the section we do not assume that a group is locally 
compact or Polish. 

It is worth noting that our methods do not work for the classes of (lo- 
cally compact) groups satisfying properties (T), FIR and FH. The case of 
amenable Polish groups also looks very intresting. A topological group G is 

2 the class of discrete initially amenable groups (see [5]) is universal too 
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called amenable if every G-How admits an invariant Borel probability mea- 
sure. In the case of locally compact groups this definition coincides with 
the classical one. It is noticed in [12], that the group Sym{uj) of all per- 
mutations of u is amenable. Since it has closed non-amenable subgroups, 
the class of amenable Polish groups is not universal (with respect to taking 
closed subgroups). 

2.1 Negations of strong boundedness and OB 

An abstract group G is Cayley bounded if for every generating subset U C G 
there exists n£u such that every element of G is a product of n elements of 
U U U^ 1 U {1}. If G is a Polish group then G is topologically Cayley bounded 
if for every analytic generating subset U C G there exists n G u> such that 
every element of G is a product of n elements of UUU^ 1 U {1}. It is proved in 
[T8] that for Polish groups property OB is equivalent to topological Cayley 
boundedness together with uncountable topological cofinality: G is not the 
union of a chain of proper open subgroups. 

Discrete groups. Let us consider the abstract (discrete) case. A group 
is strongly bounded if it is Cayley bounded and cannot be presented as the 
union of a strictly increasing chain {H n : n G u} of proper subgroups (has 
cofinality > u). It is known that strongly bounded groups have property FA, 
i.e. any action on a simplicial tree fixes a point. 

It is shown in [7J, that strongly bounded groups have property FH. It 
can be also deduced from [7J that strongly bounded groups have property FIR 
that every isometric action of G on a real tree has a fixed point (since such a 
group acting on a real tree has a bounded orbit, all the elements are elliptic 
and it remains to apply cofinality > u>). It is now clear that the bountiful 
class of groups having free isometric actions on real trees (or on real Hilbert 
spaces) is disjoint from strong boundedness. 

Proposition 2.1 The following classes of groups are reducts of axiomatiz- 
able classes in L^ xU : 

(1) The complement of the class of strongly bounded groups; 

(2) The class of groups of cofinality < lo; 

(3) The class of groups which are not Cayley bounded; 

(4) The class of groups presented as non-trivial free products with amalga- 
mation (or HNN- extensions); 

(5) The class of groups having homomorphisms onto Z. 

All these classes are bountiful. The class of groups which do not have 
property FA is bountiful too. 

Proof. (1) We use the following characterization of strongly bounded 
groups from [7J. 
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A group is strongly bounded if and only if for every presentation 
of G as G = [J neLU X n f° r an increasing sequence X n , n G co, 
with {1} U X^ 1 U X n ■ X n C X n+ i there is a number n such that 
X n = G. 

Let us consider the class JC n b of all structures (G,X n ) n£ul with the axioms 
stating that G is a group, {A n } is a sequence of unary predicates on G 
defining a strictly increasing sequence of subsets of G with {1} U X~ x U X n ■ 
X n C X n+ i (these axioms are first-order) and 

(Vx)(\/ xex n ). 

By the Lowenheim-Skolem theorem for countable fragments of L U1U ([14], 
p. 69) any subset C of such a structure is contained in an elementary submodel 
of cardinality |C| (the countable fragment which we consider is the minimal 
fragment containing our axioms). This proves bountifulness in case (1). 

(2) The case groups of cofinality < u is similar. 

(3) The class of groups which are not Cayley bounded is a class of reducts 
of all groups expanded by an unary predicate (G, U) with an L WlW -axiom 
stating that U generates G and with a system of first-order axioms stating 
that there exists an element of G which is not a product of n elements of 
U U U {1}. The rest is clear. 

(4) The class of groups which can be presented as non-trivial free products 
with amalgamation is the class of reducts of all groups expanded by two unary 
predicates (G,Ui,U 2 ) with first-order axioms that U\ and U 2 are subgroups 
and with L WiaJ - axioms stating tha U\ U U 2 generates G and a word in the 
alphabeth JJ\ U U 2 is equal to 1 if and only if this word follows from the 
relators of the free product of U\ and U 2 amalgamated over U\ R U 2 . The 
rest of (4) is clear. 

(5) Groups having homomorphisms onto Z can be considered as reducts of 
structures in the language (•, ...LL n , U , U m , ...), where predicates U t 
denote preimages of the corresponding integer numbers. 

To see that the class of groups without FA is bountiful, take any infinite 
G \= notFA. It is well-known ([22], Section 6.1) that such a group belongs 
to the union of the classes from statements (2), (4) and (5). Thus G has an 
expansion as in one of the cases (2), (4) or (5). Now applying the Lowenheim- 
Skolem theorem, for any C C G we find a subgroup of G of cardinality |C| 
which contains C and does not satisfy FA. □ 

Topological groups. As we already mentioned in Introduction separably 
categorical structures have Roelcke precompact automorphism groups. In 
the following definition we consider several versions of this property. 
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Definition 2.2 Let G be a topological group. 

(1) The group G is called bounded if for any open V containing 1 there is a 
finite set F C G and a natural number k > such that G = FV k . 

(2) The group G is Roelcke bounded if for any open V containing 1 there is 
a finite set F C G and a natural number k > such that G = V k FV k . 

(3) The group G is Roelcke precompact if for any open V containing 1 there 
is a finite set F C G such that G = VFV . 

(4) The group G has property (OB) k if for any open symmetric V ^ there 
is a finite set F C G such that G = (FV) k . 

It is known that for Polish groups property OB is equivalent to the property 
that for any open symmetric V ^ there is a finite set F C G and a natural 
number k such that G = (FV) k . Thus when G is non-OB, there is an non- 
empty open V such that for any finite F and a natural number k, G ^ (FV) k . 
Note that for such F and k there is a real number e such that some g e G is 
e-distant from (FV) k . Indeed, otherwise (FV) k V would cover G. 

This explains why in order to define a suitable class which is complemen- 
tary to OB we consider the following property. 

Definition 2.3 A metric group G is called uniformly non-OB if there is an 
open symmetric V ^ so that for any natural numbers m and k there is 
a real number e such that for any m-element subset F C G there is g e G 
which is e-distant from (FV) k . 

Uniform non-boundedness, uniform non-Roelcke boundedness, uniform 
non-Roelcke precompactness and uniform non-(OB) k are defined by the same 
scheme. 

It is clear that in the case discrete groups if a symmetric subset V has 
the property that G ^ (FV) k for all finite F C G and natural numbers k, 
then the corresponding uniform version also holds. 

Proposition 2.4 The following classes of metric groups are bountiful: 

(1) The class of uniformly non-bounded groups; 

(2) The class of uniformly non-Roelcke bounded groups; 

(3) The class of uniformly non-Roelcke precompact groups; 

(4) The class of uniformly non-(OB)k- groups; 

(5) The class of uniformly non-(OB) -groups. 

Proof. Let us consider the class of uniformly non-(OB)-groups. Let /C 
be the class of all continuous metric structures (G, P, Q) with the axioms 
stating that G is a group and P : G — > [0, 1] and Q : G — > [0, 1] are unary 
predicates on G with Q(l) = so that 

sup x min(P(x),Q(x)) = sup x \P(x) — P(x _1 )| = and inf x \P(x) — 1/2| = 0, 
sup x \Q{x) - Q(x^)\ = and inf x \Q(x) - 1/2| = 0, 



10 



and for all rational e £ [0, 1] 

sup x min(e—Q(x),inf y (max(d(x,y)—2e,e—P(y))) = 0. 

Note that the last axiom implies that any neighbourhood of an element from 
the nullset of Q contains an element with non-zero P. 

For any natural m and k and any rational e let us consider the following 
condition (say 9(m,k,e)): 

sup Xl ... x Jnf x sup yi ... yk min(P(y 1 ), ...,P(y n ), (e-min weWmk (d(x,w)))) = 0, 

where W m ^ consists of all words of the form x^yxXi^.-.x^y^. 

If G is a uniformly non-(OB)-group, then find an open symmetric V such that 
for any natural numbers m and k there is a real number e such that for any 
m-element subset F C G there is g E G which is e-distant from (FV) k . We 
interpret Q(x) by d(x, V) and P(x) by d(x, G\V) (possibly normalizing them 
to satisfy the axioms of /Co). Then observe that (G,P,Q) G /Co and for any 
natural numbers m and k there is a rational number e so that 9(m, k, e) holds 
in (G,P,Q). By the Lowenheim-Skolem theorem for continuous logic any 
infinite subset C of such a structure is contained in an elementary submodel 
of the same density character as C. To verify uniform non-(OB) in such a 
submodel take the complement of the nullset of P(x) as an open symmetric 
subset. This proves statement (5). 

All remaining cases are considered in a similar way. □ 

2.2 Unbounded actions 

Negation of (T). Let a topological group G have a strongly continuous 
unitary representation on a Hilbert space H. A closed subset Q C G has an 
almost e-invariant unit vector in H if 

there exists dgH such that sup x£ Q || x o v — v \\< e and || v ||= 1. 

We call a closed subset Q of the group G a Kazhdan set if there is e with the 
following property: every unitary representation of G on a Hilbert space with 
almost (Q, e)-invariant unit vectors also has a non-zero invariant vector. If 
the group G has a compact Kahdan subset then it is said that G has property 
(T) of Kazhdan. 

If we want to consider unitary representations in continuous logic we 
should fix continuity moduli for the corresponding binary functions G x B n — > 
B n induced by the action, where B n is the n-ball of the corresponding Hilbert 
space. In fact if G is cr-locally compact, then we can present G as the union 
of a chain of compact subsets K\ C K 2 C ... and consider continuity moduli 
for the corresponding functions K m x B n — > B n . Note that each B k and 
Ki will be considered as sorts of a continuous structure. In this version of 
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continuous logic we do not assume that the diameter of a sort is bounded by 
1. It can become any rational number. 

We can now slightly modify the definition of a Kazhdan set as follows. 

Definition 2.5 Let G be the union of a chain of closed subsets K\ C K 2 C ... 
of bounded diameters. Let J 7 = {Fx, F%, ...} be a family of continuity moduli 
for continuous function Ki x — >■ 5,. 

We call a closed subset Q of the group G an J- '-Kazhdan set if there is 
e with the following property: every J- ' -continuous unitary representation of 
G on a Hilbert space with almost (Q,e) -invariant unit vectors also has a 
non-zero invariant vector. 

Let us consider such actions in continuous logic. We treat a Hilbert space 
over K exactly as in Section 15 of [3]. We identify it with a many-sorted 
metric structure 

{A r } re R, +, — , (}), 

where B n is the ball of elements of norm < n, I mn : B m — > B n is the inclusion 
map, X r '. B m — > Bkm is scalar multiplication by r, with k the unique integer 
satisfying k > 1 and k — 1 < |r| < k; futhermore, +, — : B n x B n — > Bin 
are vector addition and subtraction and () : B n — > [—n 2 ,n 2 ] is the inner 
product. The metric on each sort is given by d(x,y) = a/(x — y, x — y). For 
every operation the continuity modulus is standard. 

Stating existence of infinite approximations of orthonormal bases (by a 
countable family of axioms, see Section 15 of [5]) we assume that our Hilbert 
spaces are infinite dimensional. By j3] they form the class of models of a com- 
plete theory which is K-categorical for all infinite k, and admits elimination 
of quantifiers. 

This approach can be naturally extended to complex metric spaces. We 
only have to extend the family A r : B m — > B^m, r £ 1, to a family A c : B m — > 
B km , c € C, of scalar multiplications by c G C, with k the unique integer 
satisfying k > 1 and k — 1 < |c| < k. 

Let us consider a class of continuous metric structures which are unions 
of the many-sorted structures 

corresponding to groups G presented as [j n£uj K n , together with metric struc- 
tures of complex Hilbert spaces 

{A c } ce C; + ,-,(»■ 

The operation • (and ~ x ) is considered as a family of maps K n x K n — > K n+ i. 
(maps K n — > K n+1 respectively), n £ oj. Such a structure (say A(G, H)) also 
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contains a binary operation o of an action which is defined by a family of 
appropriate maps K n x B m — >■ B m . When we add the obvious continuous sup- 
axioms that the action is linear and unitary, we obtain an axiomatizable class 
K-gh- We do not state exactly which continuity moduli would correspond to 
these operations. In fact this depends on groups and actions we want to 
have in Kqh- By K,gh{J~) we denote the corresponding class with continuity 
moduli J 7 . 

Assuming that continuity moduli T are fixed let JC aiv (J-') be the subclass 
of )Cgh axiomatizable by the axioms 

infveB m sup xeKn max(\\ x o v - v || - -, |1- || v || |) = , m,n e u \ {0}, 

n 

which in fact say that each K n has an almost ^--invariant unit vector in H. 

Below we will only consider metric groups which have presentations G = 
\J ieoj Ki, where {Ki : i £ cu} is an increasing sequence of closed subsets of 
diameters d 1 < d 2 < ... with {1} U K n ■ K n U K^ 1 C K n+1 . Moreover we 
will assume that every function K n x K n — > K n+1 induced by the multiplica- 
tion is uniformly continuous with respect to some fixed family of continuity 
moduli J"o- When G is a a- locally compact group then such T§ and such a 
decomposition obviously exist. 

Proposition 2.6 Let G be a metric group having a presentation G = [J ieuJ Ki 
into an icreasing sequence of closed subsets of bounded diameters as above, 
so that no Ki is an T -Kazhdan set for G . Then there is a metric structure in 
fcaiviJ 7 ) which naturally expands ({K n } neuJ , , 1) so that G does not have 
non-zero fixed vectors. In particular any a-locally compact group G without 
property (T) for T- actions has such an expansion to H. 

Proof Consider the particular case of the proposition. Let G = {J ieu) K i: 
where {Ki : i G u} is an increasing sequence of compact neighborhoods of 1 
with K n ■ K n U K~ l C K n+1 . We know that for any natural n and rational 
< q < 1 there is a unitary .F-continuous representation of G on a Hilbert 
space H which has an almost (K n , g)-invariant unit vector but does not have 
a non-zero invariant vector. Decomposing a basis of H into a union of an 
infinite family of pairwise disjoint infinite subsets (labelled by pairs (n, q)) 
and defining representations above on the corresponding subspaces, we find 
an unitary ^-representation of G on H without non-zero invariant vectors so 
that for any natural n and rational q < 1 there is an almost (K n , g)-invariant 
unit vector in H. 

Let us define a required metric structure (denoted by A(G, H) as above) 
as a union of the many-sorted structure 
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corresponding to the group G, together with the metric structure of the 
separable Hilbert space 




m<ni 



{A c } ce c, +, — , (})• 



The operation • (and _1 ) is considered as a family of maps K n x K n — > K n+ \. 
(maps K n — >■ K n+ i respectively), n G to. The structure A(G, H) also contains 
a binary operation o of an action which is defined by a family of appropriate 
maps K n x B m — > B m . Since the representation is unitary, any element of G 
preserves each B m . The axioms of fCi nv {J-') obviously hold in A(G, H). 
The argument in the general case is the same. □ 

Remark 2.7 When any compact subset of G is contained in some the 
group G from the formulation above does not have property (T) for J 7 - 
continuous representations. For example this happens when each K( is the 
closed c/j-ball of 1. 

The following corollary can be considered as a kind of bountifulness for 
groups without (T). It follows from the proposition and remark above and 
the Lowenheim-Skolem theorem for continuous logic, when \L\ — 2 N °. 

Corollary 2.8 Let G be a metric group having a presentation G = [j ieilJ Ki 
into an icreasing sequence of closed balls of 1 of bounded diameters, so that 
no Ki is an J- ' -Kazhdan set for G. Then for any subset C C G with 
density(C) > 2 H ° there is a closed elementary (in continuous logic) sub- 
group of G containing C , with the same density character as C and without 
property (T) for J 7 -continuous representations. 

Non-FH-actions. To consider non-FH let us fix a binary function v : 
u x uj — > u which is increasing in each argument. We now define JCgh{v), 
a class of continuous metric structures which are unions of many-sorted J-cr 
continuous structures 

corresponding to groups G presented as [j neLU K n (with assumptions as before 
Proposition I2.6[) . together with metric structures of real Hilbert spaces 



We also add a binary ^-continuous operation o of an action defined by a 
family of appropriate maps K n x B m — > B u ^ n rn y Obvious continuous sup- 
axioms that the action is isometric give an axiomatizable class JCgh^, J 7 ). 

The following statement is a straightforward application of the continuous 
Lowenheim-Skolem theorem. 




{AcjrgK, +, — , ())• 
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Proposition 2.9 Let G be a metric group having a presentation G = {J ieuJ Ki 
into an icreasing sequence of closed subsets of bounded diameters, so that 
there is an isometric action of G on a real Hilbert space inducing a struc- 
ture from )Cgh{v, J 7 ) without fixed points. Then for any subset C C G with 
density(C) > 2 K ° th ere is a closed continuously elementary subgroup of G 
containing C, with the same density character as C and without property 
FH for J- '-actions. 

Note that any a-locally compact metric group G without property FH 
for ^-actions belongs to the class K GH {y, J 7 ) (for appropriate v and T§). We 
will now see this in a slightly stronger form. Fix a function r] which assigns 
to a natural number k a pair (I, s) 6 u x u. To obtain )C n pji(i/,T},J-) take 
the subclass of )Cch(v) axiomatizable by the axioms 

supveBkinfxeKti-- || x o v - v ||) = , for r)(k) = (I, s) 
s 

(saying that each vector of B^ is moved by some element of K\ by approxi- 
mately -). 

Proposition 2.10 For any a -locally compact metric group G without prop- 
erty FH for J- '- continuous actions there are functions v and rj so that G 
belongs to the class K, n FH(v,r], J 7 ) . 

Proof. Let G = {J ieuJ Ki, where {Ki : i G u} is an increasing sequence of 
compact neighborhoods of 1 with K n ■ K n U K~ x C K n+ i. Fix appropriate 
J"o- We know that there is an affine J-"-continuous isometric action of G on 
a real Hilbert space H which does not have a fixed vector. Since for every 
«GH the map 

G H , g gv 

is continuous there are k G u and an open subset of G which maps into 
E>k- In particular for any n we can find such a k so that all elements of K n 
map into Bk- This means that K n o B m C Bk+ m - This defines a function 
v : bj x oo oj so that the continuous structure corresponding to the action 
belongs to Kgh{v, J 7 ). 

Let us show that this structure belongs to fC n FH(y, rj, J 7 ) for appropriate 
rj. Since G does not fix any point, each orbit of G is unbounded (Proposition 
2.2.9 of [1]). Thus there is g G G so that B^ ng(Bk) = 0. In particular there 
is s G N such that - < || g o v — v \\ for all v G B k . We define i](k) to be (/, s), 
where / is chosen so that K[ contains g as above. □ 

Non-FR-actions. To consider non-FR we apply similar ideas. Let us fix a 
binary function v : u x u> — > u which is increasing in each argument. We now 
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define )Cgr{v, J 7 ), a class of continuous metric structures which are unions of 
the many-sorted structures 

corresponding to groups G presented as {J n€Ld K n , together with metric struc- 
tures of pointed real trees 

where B n is the n-ball of in the tree. It is shown in [6J that the class 
of pointed real trees is axiomatizable in contimuous logic by axioms of 0- 
hyperbolicity and the approximate midpoint property 

We also add a binary operation o of an action defined by a family of ap- 
propriate J-'-continuous maps K n x B m — > B„( n)m y Obvious continuous sup- 
axioms that the action is isometric give an axiomatizable class JCgr(v, J 7 )- 

As in the non-FH-case we have the following straightforward statement. 

Proposition 2.11 Let G be an J^q- continuous group with respect to a pre- 
sentation G = IJiea; an icreasing sequence of closed subsets of bounded 
diameters, so that there is an isometric action of G on a real tree inducing a 
structure from K,gr{v,F) without fixed points. Then for any infinite subset 
C C G there is a closed continuously elementary subgroup of G contain- 
ing C , with the same density character as C and without property FIR for 
J- '-continuous actions. 

Note that since the language is countable we do not assume in Proposition 
EH] that density (C) > 2*°. 

Fix a function rj which assigns to a natural number k a pair (I, s) G wxw. 
To obtain JC n FR(v, rj, J 7 ) take the subclass of JCgr(v) axiomatised by the 
axioms ^ 

sup veBk inf xeKl {--d(x o v, v)) = , for r)(k) = (I, s) 

(saying that each element of is moved by some element of K\ by approx- 
imately -). 

Proposition 2.12 For any a -locally compact metric group G without prop- 
erty FR for strongly J- ' -continuous actions there are functions v and n so 
that G belongs to the class fC n FR(v,r), J 7 ) . 

Proof. Let G = [J ieuJ K i7 where {K^ : i G u} is an increasing sequence of 
compact neighborhoods of 1 with K n ■ K n U K~ l C K n+ \. Find appropriate 
moduli J-"o making G an J-o-eontinuous structure. We know that there is an 
.F-continuous isometric action of G on a real tree T which does not have a 
fixed point. Since for every v G T the map 

G -»■ T , g -»■ gx 
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is continuous there are k 6 oj and an open subset of G which maps into 
Bf.. In particular for any n we can find a. k so that all elements of K n map 
into Bk- This means that K n o B m C Bk+ m - This defines a function 
i/ : w x u -> u so that the continuous structure corresponding to the action 
belongs to K.qr{v, J 7 ). 

Let us show that this structure belongs to K, n FR{v, r), J 7 ) for appropriate 
rj. If G has a hyperbolic element g of hyperbolic length r (i.e. there is a line 
L so that g r-shifts all points of L), then rj is constant where I is chosen so 
that Ki contains this hyperbolic element and s is chosen so that - < r. 

Consider the case when G consists of elliptic elements (i.e. fixing points). 
Since G does not fix any point, by a well-known argument G fixes an end 
Q22J, Section 6.5, Exercise 2). Let Lq be the half-line starting from which 
represents this end and let V\, Vi, .... be a cofinal w-sequence in L with 
d(vi,Vi+i) > 1. Then we may assume that G is the union of a strictly 
increasing chain of stabilizers Gi of t>j. Since the action is continuous, all Gi 
are closed. 

Having k find j with Vj-i ^ Bk (thus Vj Bk). Since any arc linking Vj 
with an element from Bk must contain fj-i, we see that if g G Gj fixes a 
point of Bk then it fixes fj-i- In particular Gj does not fix any element of 
Bk- Since d(vj,Vj^i) > 1 any point of Bk can be taken by some element of 
Gj at a distance greater than 1. Thus to define rj(k) = (I, s), we choose I so 
that Ki contains an element of Gj not fixing We define s — 1. □ 

3 Separably categorical locally compact groups 

If G is a locally compact group, then G admits a compatible complete left 
invariant metric d(x,y) ([2], 3.C.2). We may assume that d(x,y) satisfies 
d(x,y) < 1 (it can be replaced by We thus may consider locally 

compact groups as a class of continuous metric structures 

(G, d, ■~ 1 , 1), 

together with fixed continuity moduli for functional symbols. 

Theorem 3.1 Let G be a separably categorical locally compact non-compact 
group. Then there is a compact clopen subgroup H < G which is invariant 
with respect to all metric automorphisms of G, and the induced action of 
Aut(G,d) on the coset space G/H is oligomorphic. 

If the connected component of the unity G° is not trivial, H can be taken 
to be G° . In this case and in the case when d is two-sided-invariant, the 
subgroup H is normal and G/H is an u- categorical discrete group. 

We start with the following preliminaries. We may assume that G is not 
discrete. There is a rational number p < 1 such that the p-ball of the unity 
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B p (l) = {x G G : d(x, 1) < p} is compact. In particular B p {l) is a subset 
of ac/(0) in G (the condition 1) < p defines a totally bounded, complete 
subset in any elementary extension of G). Thus any -Bp(l) also is a subset 
of ac/(0). Let G p be the subgroup generated by B p {\). Note that for any 
g E G p the open ball 

B <p (g) = {xeG: d(x,g) < p} = {x G G : dfo -1 ^ 1) < p} 

is a subset of G p ; thus G p is an open (in fact clopen) subgroup. If G has 
a non-trivial connected component of the unity G°, we may assume that 
G p = G°. Note that when d is a two-sided-invariant metric, G p is a normal 
subgroup of G. 

Lemma 3.2 Assume that G is a separably categorical locally compact group. 
Then under the circumstances above the predicate P(x) = d(x, G p ) is defin- 
able in G. 

Proof. Since the space (S n (T),d) is compact, for every e there is a finite 
set of types which is e-dense in the set of types of elements of |J n>0 -B™(1). 
Thus there is a number n such that the e-neighbourhood of -Bp (1) contains 
the zeroset of P(x) = dist(x,G p ). If (N,Q) is an elementary extension of 
(G, P) then (N, Q) satisfies the condition 

sup x inf yi ...inf yn max(d(yi, l)-p, ...,d(y n , l)-p, \Q(x)-d(x,y r ...-y n )\-e) = 0, 

i.e. the ^-neighbourhood of B™ (1) contains the zeroset of Q(x). In particular 
the zeroset of Q coincides with the closure of G p , i.e is G p itself and is a 
subset of acZ(0). Since (N,Q) is an elementary extension of (G,P), Q(x) is 
the distance from the zeroset of Q (see Theorem 9.12 in [3]). In particular 
any automorphism of iV preserves Q. Using Corollary 9.11 of [3] (cited in 
Introduction above) we see that P(x) is a definable predicate. □ 

Lemma 3.3 Under the circumstances above there is a natural number n so 
that G p = B p (l). In particular G p is compact. 

Proof. If Gp 7^ Bp (I) for all n G oj, there are positive rational numbers 
ex, ...,e n , ... so that the ^-neighbourhood of Bp(l) does not cover G p . Thus 
all statements 

sup Xl ... Xn ( y min(e n -d(x,x 1 ■ .... • x n ), p-d(l, xi), p-d(l, £„))) = 

are finitely consistent together with P(x) = 0. By compactness of continuous 
logic we obtain a contradiction. □ 

Since G p is a characteristic subgroup of G with respect to the automor- 
phism group of the metric structure G, we see that Aut(G, d) acts correctly 
on G/Gp by permutations of G/G p . Note that G/G p is a discrete space with 
respect to the topology induced by the topology of G. 
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Lemma 3.4 The action of Aut(G,d) on G/G p is oligomorphic. 

Proof. Since (G, d) is separably categorical, Aut(G, d) is approximately 
oligomorphic on (G,d). Thus for every n there is a finite set F of n-tuples 
from G such that the set of orbits meeting F is p-dense in (G, d). In particular 
for any gi, ...,g n E G there is a tuple (hi, h n ) E F and an automorphism 
a E Aut(G, d) such that g~ 1 a(hi) E G p for all i < n. □ 

To see that Theorem 13.11 follows from lemmas above just take H to be 

G p . 
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